Back circulant Latin squares and the influence of a set
نویسندگان
چکیده
We define the notions of nest and influence of a subset of a critical set of a back circulant latin square, and study their properties. We also show that a secret sharing scheme based on a critical set of a latin square is both compartmentalised, and hierarchical.
منابع مشابه
Minimal critical sets for some small Latin squares
A general algorithm for finding a minimal critical set for any latin square is presented. By implementing this algorithm, minimal critical sets for all the latin squares of order six have been found. In addition, this algorithm is used to prove that the size of the minimal critical set for a back circulant latin square of order seven is twelve, and for order nine is twenty. These results provid...
متن کاملOn the spectrum of critical sets in latin squares of order 2
Suppose that L is a latin square of order m and P ⊆ L is a partial latin square. If L is the only latin square of order m which contains P , and no proper subset of P has this property, then P is a critical set of L. The critical set spectrum problem is to determine, for a given m, the set of integers t for which there exists a latin square of order m with a critical set of size t. We outline a...
متن کاملMinimal and near-minimal critical sets in back-circulant latin squares
A critical set in a latin square is a subset of its elements with the following properties: 1) No other latin square exists which also contains that subset. 2) No element may be deleted without destroying property 1. Let scs(n) denote the smallest possible cardinality of a critical set in an n × n latin square. It is conjectured that scs(n) = n/4 , and that only the back-circulant latin square ...
متن کاملA Minimal Critical Set of a Class of Youden Squares
We consider the Youden square formed by deleting one row of a v×v back-circulant Latin square and establish a critical set that contains a number of elements which is equal to v/4 (v even) or (v − 1)/4 (v odd). We show that this critical set is minimal, for v even.
متن کاملOn the intersection of three or four transversals of the back circulant latin squares
Cavenagh and Wanless [Discrete Appl. Math. 158 no. 2 (2010), 136–146] determined the possible intersection of any two transversals of the back circulant latin square Bn, and used the result to completely determine the spectrum for 2-way k-homogeneous latin trades. We generalize this problem to the intersection of μ transversals of Bn such that the transversals intersect stably (that is, the int...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999